package q189_rotate;

import java.util.Arrays;

public class Solution_1 {
    public static void main(String[] args) {
        int[] a = {1,2,3};
        int[] b = a.clone();
        a[0] = 2;
        System.out.println(Arrays.toString(b));
    }
    public void rotate(int[] nums, int k) {
        if (nums.length == 1 || k % nums.length == 0) {
            return;
        }
        int[] b = nums.clone();
        k = k % nums.length;
//        for (int i = 0; i < k; i++) {
//            nums[i] = b[nums.length - k + i];
//        }
//        for (int i = k; i < nums.length; i++) {
//            nums[i] = b[i - k];
//        }
        // 可以改成数组复制的方式
        if (k >= 0) System.arraycopy(b, nums.length - k + 0, nums, 0, k);

        if (nums.length - k >= 0) System.arraycopy(b, k - k, nums, k, nums.length - k);
    }
}
